Metric subregularity and the proximal point method
نویسندگان
چکیده
منابع مشابه
Metric Subregularity and the Proximal Point Method
We examine the linear convergence rates of variants of the proximal point method for finding zeros of maximal monotone operators. We begin by showing how metric subregularity is sufficient for linear convergence to a zero of a maximal monotone operator. This result is then generalized to obtain convergence rates for the problem of finding a common zero of multiple monotone operators by consider...
متن کاملHölder Metric Subregularity with Applications to Proximal Point Method
This paper is mainly devoted to the study and applications of Hölder metric subreg-ularity (or metric q-subregularity of order q ∈ (0, 1]) for general set-valued mappings between infinite-dimensional spaces. Employing advanced techniques of variational analysis and generalized differentiation, we derive neighborhood and pointbased sufficient conditions as well as necessary conditions for q-metr...
متن کاملMetric subregularity for proximal generalized equations in Hilbert spaces
In this paper, we introduce and consider the concept of the prox-regularity of a multifunction. We mainly study the metric subregularity of a generalized equation defined by a proximal closed multifunction between two Hilbert spaces. Using proximal analysis techniques, we provide sufficient and/or necessary conditions for such a generalized equation to have the metric subregularity in Hilbert s...
متن کاملNonlinear Metric Subregularity
In this article, we investigate nonlinear metric subregularity properties of set-valued mappings between general metric or Banach spaces. We demonstrate that these properties can be treated in the framework of the theory of (linear) error bounds for extended real-valued functions of two variables developed in A. Y. Kruger, Error bounds and metric subregularity, Optimization 64, 1 (2015) 49–79. ...
متن کاملError Bounds and Metric Subregularity
Necessary and sufficient criteria for metric subregularity (or calmness) of set-valued mappings between general metric or Banach spaces are treated in the framework of the theory of error bounds for a special family of extended real-valued functions of two variables. A classification scheme for the general error bound and metric subregularity criteria is presented. The criteria are formulated i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2009
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2009.07.012